#define _CRT_SECURE_NO_WARNINGS 1

//#include <stdio.h>
//int main()
//{
//    int n = 0;
//    int i = 0, j = 0;
//    while (scanf("%d", &n) != EOF)
//    {
//        for (int i = 0; i < n; i++)
//        {
//            for (int j = 0; j < n; j++)
//            {
//                if (i == j || i + j == n - 1)
//                {
//                    printf("*");
//                }
//                else
//                {
//                    printf(" ");
//                }
//            }
//            printf("\n");
//        }
//    }
//    return 0;
//}

//#include <stdio.h>
//int main()
//{
//    int n = 0;
//    int i = 0, j = 0;
//    while (scanf("%d", &n) != EOF)
//    {
//        for (i = 0;i < n;i++)
//        {
//            for (j = 0;j < n;j++)
//            {
//                if (i == 0 || i == n - 1)
//                {
//                    printf("* ");
//                    continue;;
//                }
//                if (j == 0 || j == n - 1)
//                {
//                    printf("* ");
//                    continue;
//                }
//                printf("  ");
//            }
//            printf("\n");
//        }
//    }
//    return 0;
//}

//#include <stdio.h>
//int main()
//{
//    int m = 0, n = 0;
//    int i = 0, j = 0;
//    int arr[10][10];
//    scanf("%d %d", &m, &n);
//    for (i = 0;i < m;i++)
//    {
//        for (j = 0;j < n;j++)
//        {
//            scanf("%d", &arr[i][j]);
//        }
//    }
//    for (i = 0;i < n;i++)
//    {
//        for (j = 0;j < m;j++)
//        {
//            printf("%d ", arr[j][i]);
//        }
//        printf("\n");
//    }
//    return 0;
//}

//#include <stdio.h>
//int main()
//{
//    int arr[10];
//    int i = 0;
//    for (i = 0;i < 10;i++)
//    {
//        scanf("%d", &arr[i]);
//    }
//    for (i = 9;i >= 0;i--)
//    {
//        printf("%d ", arr[i]);
//    }
//    return 0;
//}

#include <stdio.h>
int main()
{
    int n, m;
    int i = 0, j = 0;
    int arr1[1000], arr2[1000];
    scanf("%d %d", &n, &m);
    for (i = 0;i < n;i++)
    {
        scanf("%d", &arr1[i]);
    }
    for (i = 0;i < m;i++)
    {
        scanf("%d", &arr2[i]);
    }

    for (i = 0, j = 0;i < n || j < m;)
    {
        if (arr1[i] <= arr2[j]||j==m)
        {
            if (i < n)
            {        
            printf("%d ", arr1[i]);
            i++;
            }
        }
        if (arr1[i] > arr2[j] || i == n)
        {
            if (j < m)
            {
            printf("%d ", arr2[j]);
            j++;
            }
        }
    }
    return 0;
}